A New Variant of In-Place Sort Algorithm

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort

In-place radix sort is a popular distribution-based sorting algorithm for short numeric or string keys due to its linear run-time and constant memory complexity. However, efficient parallelization of in-place radix sort is very challenging for two reasons. First, the initial phase of permuting elements into buckets suffers read-write dependency inherent in its in-place nature. Secondly, load ba...

متن کامل

In-place associative permutation sort

In-place associative integer sorting technique was developed, improved and specialized for distinct integers. The technique is suitable for integer sorting. Hence, given a list S of n integers S[0 . . . n − 1], the technique sorts the integers in ascending or descending order. It replaces bucket sort, distribution counting sort and address calculation sort family of algorithms and requires only...

متن کامل

the place of iranian public diplomacy in central asia

چکیده: نسبت به کارکرد و ماهیت دیپلماسی عمومی در جهان امروز نظریه های متعددی بیان گردیده و جایگاه آن در کنار نظریه های دیگر در محافل آکادمیک و دانشگاهی بررسی و تحلیل گردیده است. نظر به اهمیت دیپلماسی عمومی و جایگاه آن در سیاست خارجی ایران این نوشتار با تمرکز بر دیپلماسی عمومی در منطقه آسیای مرکزی تهیه و تنظیم شده است. این ضرورت از آنجا ناشی می شود که اولاً مفهوم دیپلماسی عمومی در سیاست خارجی ای...

15 صفحه اول

K-sort: A new sorting algorithm that beats Heap sort for n <= 70 lakhs!

Sundararajan and Chakraborty [10] introduced a new version of Quick sort removing the interchanges. Khreisat [1] found this algorithm to be competing well with some other versions of Quick sort. However, it uses an auxiliary array thereby increasing the space complexity. Here, we provide a second version of our new sort where we have removed the auxiliary array. This second improved version of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Procedia Engineering

سال: 2012

ISSN: 1877-7058

DOI: 10.1016/j.proeng.2012.01.300